REPRESENTATION THEORY OF THE 
0-ARIKI-KOIKE-SHOJI ALGEBRAS 



FLORENT HIVERT, JEAN-CHRISTOPHE NOVELLI, AND JEAN- YVES THIBON 

Abstract. We investigate the representation theory of certain speciaHzations of 
the Ariki-Koike algebras, obtained by setting g = in a suitably normalized version 
of Shoji's presentation. We classify the simple and projective modules, and describe 
restrictions, induction products, Cartan invariants and decomposition matrices. 
This allows us to identify the Grothendicck rings of the towers of algebras in terms 
of certain graded Hopf algebras known as the Mantaci-Reutenauer descent algebras, 
and Poirier Quasi-symmetric functions. 



1. Introduction 
Given an inductive tower of algebras, that is, a sequence of algebras 

(1) ...^ A^^ 

with embeddings Am ^An"^ Am+n satisfying an appropriate associativity condition, 
one can introduce two Grothendieck rings 

(2) ^:=0Go(A„), /C:=0A^o(An), 

n>0 n>0 

where Go{A) and Ko{A) are the (complexified) Grothendieck groups of the cate- 
gories of finite-dimensional A-modules and projective A-modules respectively, with 
multiplication of the classes of an A^-module M and an A^-module N defined by 



(3) [M] ■ [N] = [M(g)N] = [M^N 



i-m+n 



On each of these Grothendieck rings, one can define a coproduct by means of 
restriction of representations, turning these into mutually dual Hopf algebras. 

The basic example of this situation is the character ring of symmetric groups (over 
C), due to Frobenius. Here the A^ = C&n are semi-simple algebras, so that 

(4) Go(A„) = Ko{A^) = i?(A„), 

where R{A) denotes the vector space spanned by isomorphism classes of indecompos- 
able modules which in this case are all simple and projective. The irreducible repre- 
sentations [A] of An are parametrized by partitions A of n, and the Grothendieck ring 
is isomorphic to the algebra Sym of symmetric functions under the correspondence 
[A] <->■ sx, where s\ denotes the Schur function associated with A. 

Other known examples with towers of group algebras over the complex numbers. 
An = CGn, include the cases of wreath products Gn = T I 6„ (Specht), finite hnear 
groups Gn = GL{n, Fq) (Green), etc., all related to symmetric functions (see [HI HI]). 
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Examples involving non-semisimple specializations of Hecke algebras have also been 
worked out. Finite Hecke algebras of type A at roots of unity {A^ = Hn{(), = 1) 
yield quotients and subalgebras of Sym [TO] 

(5) g = Sym/ {pkm = 0), AC = C [pi | i ^ (mod k)] , 

supporting level 1 irreducible representations of the affine Lie algebra slk-, while Ariki- 
Koike algebras at roots of unity give rise to higher level representations of the same 
Lie algebras The 0- Hecke algebras An = Hn{0) correspond to the pair Quasi- 
symmetric functions/ Noncommutative symmetric functions, Q = QSym, K, = Sym 
jS]. Affine Hecke algebras at roots of unity lead to U^{slk) and U^{slk)* PP, and the 
cases of affine Hecke generic algebras can be reduced to a subcategory admitting as 
Grothendieck rings U^{gl^) and U^{gl^)* p. 

A further interesting example is the tower of 0-Hecke-Clifford algebras ^3 |3], 
giving rise to the peak algebras |9j, ,20j . 

Here, we shall show that appropriate versions at g = of the Ariki-Koike algebras 
(presentation of Shoji IT^ICB]) admit as Grothendieck rings two known combinatorial 
Hopf algebras, the Mantaci-Reutenauer descent algebras (associated with the corre- 
sponding wreath products) m , and their duals, a generalization of quasi-symmetric 
functions, introduced by Poirier in [TBI and more recently considered in ^1 13] . 

This article is structured as follows. We first define the 0-Ariki-Koike-Shoji alge- 
bras 7^n,r(0), and introduce a special basis, well suited for analyzing representations. 
Next, we obtain the classification of simple 7i„,,.(0)-modules, which turn out to be 
all one- dimensional, and labelled by r(r + combinatorial objects called cyclo- 

tomic ribbons. We then describe induction products and restrictions of these simple 
modules, which allows us to identify the first Grothedieck ring Q with a Hopf subal- 
gebra of Poirier's Quasi-symmetric functions, dual to the Mantaci-Reutenauer Hopf 
algebra. This duality gives immediately the Grothendieck ring /C associated with pro- 
jective modules. An alternative labelling of the indecomposable projective modules 
leads then to a simple description of basic operations such as induction products, 
restriction to -ff„(0), or induction from a ifn(0)-projective module. Summarizing, 
we obtain an explicit description of the Cartan-Brauer triangle, in particular of the 
Cartan invariants and of the decomposition matrices. 

In all the paper, we will make use of a set C = {1, . . . , r}, called the color set. 

2. The 0-Ariki-Koike-Shoji algebras 

In [in], Shoji obtained a new presentation of the Ariki-Koike algebras defined in [^j. 
We shall first give a presentation very close to his, put g = in the relations and 
then prove some simple results about another basis of the resulting algebra. To get 
our presentation from the one of Shoji, one has to replace goj by Tj_i and by q. 

Let Ui,...,Ur be r distinct complex numbers. We shall denote by Pk{X) the 
polynomial 

(6) n-(A-):= n 

l<l<r, l^k " ' 
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Let Hn,r{(l) be the associative algebra generated by the elements Ti, . . . , T^-i and 
^1, . . . , ^„ subject to the following relations: 



(7) {Ti-q){T, + l)=0 (l<2<n-l), 

(8) TiT,+iT, = Ti+iT,7^,+i (1 < « < n - 2), 

(9) T,Tj=TjT, (K-j|>2), 

(10) (O-Mi)---(O-M,,) =0 (l<j<n), 

(11) 60 = 0^^ {l<^,J<n), 
{12)TS = e.+iT, - (g - 1) J] (n,, - M,jP,,(e.)Pc,(e.+i) {l<t<n-l), 

Cl<C2 

(13) Ti(ei+i + 6) = (em + 6)^i (l<^<ri-l) 

(14) T,0 = OT. (jV^-1,0- 

As noticed in [T2], from this presentation, it is obvious that a generating set is 
given by the ■ ■ - ^n" ' ^o- with cr e and q such that < q < r — 1. Shoji 
proves that this is indeed a basis of 7in,r{<l)- Moreover, a simple adaptation of his 
proof enables us to conclude that this property still holds a g = 0. This can also be 
directly proved thanks to the multiplication relations between the Hecke generators 
and the Lagrange basis to be presented next. This algebra ?^n,r(0), which we call the 
0-Ariki-Koike-Shoji algebra, will be our main concern in the sequel. 

If c = (ci, . . . , c„) is a word on C, we define 

(15) Lc:=P,,(ei)---Pe„(en). 

Since the Lagrange polynomials (Equation (0)) associated with r distincts complex 
numbers are a basis of Cr_i[X] (polynomials of degree at most r — 1), the next 
proposition holds. 

Proposition 2.1. The set 

(16) {Pc,<x := i^cTj, 

where a G ©„ and c = (ci, . . . , c„) is a color word, is a basis o/7i„ ,,(0). 

Recall that a composition is any finite sequence of positive integers / = (ii, . . . , i^). 
It can be pictured as a ribbon diagram, that is, a set of rows composed of square cells 
of respective lengths ij, the first cell of each row being attached to the last cell of the 
previous one. / is called the shape of his ribbon diagram. Recall also that the descent 
composition / = C{a) of a permutation cr is the one whose diagram is obtained by 
writing the elements of a one per cell so that the rows are weakly increasing and the 
columns are strictly decreasing (French notation). 

We shall represent the basis element Bc^a by a filling of a composition diagram as 
follows: the composition is C{a) and its i-th cell is filled with q and 0"^. 
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Let US now describe the product by a generator on the left of a basis element: on 
Sc CT, the generator acts diagonally by multiplication by q, so that it only remains 
to explicit the product of Tj by Lc- One finds 



{—Lf. if Cj < Cj+i, 
if Q = Q+i, 

if Ci > Q+i. 

where Uj acts on the right of c by exchanging q and q+i. 

In fact the previous expression is the specialization q — Ooi the following apparently 
unnoticed relation in Hn,r{(l)'- 

{-Lc if Ci < Cj+i, 
if Q = Q+i, 
Lcfji if Ci > Cj+i- 

This description enables us to analyze the left regular representation of 7ira,r(0) in 
terms of our basis elements. As a first application, we shall obtain a classification of 
the simple 7in,,.(0)-modules. 



3. Simple modules 

3.1. Definition. Let / be a composition of n and c e be a color word of length 
n. The pair [I, c] will be called a colored ribbon, and depicted as the filling of I whose 
natural row reading is c. We say that this filling is a cyclotomic ribbon {cycloribbon 
for short) if it is weakly increasing in rows and weakly decreasing in columns. Notice 
that there are r(r + 1)"~^ cycloribbons since when building the ribbon cell by cell, 
one has r possibilities for its first cell and then r + 1 possibihties for the next ones: 
1 possibility for the r — 1 different choices than the previous one and 2 possibilities 
for the same choice (either go right or go down). Here are the five cycloribbons of 
shape (2, 1) with two colors. 



(19) 



1 


1 




1 



3.2. Eigenvalues. Let / be a composition of n and c = (ci, . . . , c^) be a color word. 
We say that their associated ribbon is a anticyclotomic ribbon {anticycloribbon for 
short) if it is weakly decreasing in rows and weakly increasing in columns. There are 
as many anticycloribbons as cycloribbons. The relevant bijection from one set to 
the other is the restriction of an involution on all colored ribbons: read a ribbon it! 
by rows from top to bottom (French notation), and build the corresponding ribbon 
cell by cell in the following way: 

• if the {i + l)-th cell has the same content as the i-th cell, glue it in the same 
position as in R (right or down), 

• if the (i + l)-th cell does not have the same content as the i-th cell, glue it in 
the other position (right or down). 
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Figure 1. A cycloribbon R and its corresponding anticycloribbon (f){R). 



For example, the colored ribbons below are exchanged by application of 4 
Let [/, c] be a cycloribbon. Let ?7[7,c] be the element of ?^n,r(0) defined as 

(21) 



V[I,c 



where r]i is the generator of the simple ifn(0)-module associated with I in the notation 
of [H] Proposition 5.3 (see also [13j). We will show later that this element generates 
a simple 7i„ r(0)-module. 

Proposition 3.1. Let [/, c] be a cycloribbon. Then 

(22) ?7[/,c] = Vi'Lc', 

where [I', c'] are the shape and the mirror image of the reading of the anticycloribbon 
0([/,c]). 

Theorem 3.2. Let [I, c] be a cycloribbon. Then 

(23) S[j^c] := H„,r(0)r7[/,c] 

is a simple module ofTin^rif^) realized as a minimal left ideal in its left regular repre- 
sentation. The eigenvalue of is Ci, and that of Ti is —1 or according to whether 
i is a descent of the shape of (piR') or not. All these simple modules are pairwise 
non isomorphic and of dimension 1. Moreover, all simple Tin^ri'^) -modules ^'"^ 
dimensional and isomorphic to some S\^i^c]- 

Proof. We only give a sketch of the proof. 

The first part of the theorem follows directly from the previous propositions. Next, 
we prove that any simple module of dimension 1 is isomorphic to some S\^i^c\- This 
comes easily from Equation (fT7|) . 

It remains to show that all simple modules are of dimension 1. This is done by 
the same argument as in \A\ in our context: compute the composition factors of the 
modules induced from simple modules of the 0-Hecke algebra. This is described in 
the next subparagraph. h 



3.3. Induction of the simple 0-Hecke modules. To describe the induction pro- 
cess, we will need a partial order on the fillings of ribbons. Let J be a composition 
and c = (ci, . . . ,Cn). The covering relation of the order </ corresponds to sort in 
increasing order any two adjacent elements in the rows of / or to sort in decreasing 
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order any two adjacent elements in the columns of /. For example, the elements 
smaller than 



(24) 
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(25) 
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If / is a composition of n, let Sj :- 
of Hn{0) (notation as in [5 ) and 



Hn{0)r]i be the corresponding simple module 



(26) Mj:=Sj]Zio) ■ 
Clearly, Mj has dimension r" and admits Lcrjj as linear basis, when c runs over 

color words. For c G C", let M^j be the ?i„,,.(0)-submodule of Mi generated by LcTjj. 

Lemma 3.3. 

(27) Me,/CMe/,7 ^ C<JC'. 

Proof. Let i E {1, . . . ,n — 1}. 

• If Ci < Ci+i, and Tj acts by on r]j, we get (1 + Ti)Lcr]i = L^^Ti-qi = 0. 

• If Q < Q+i, and Ti acts by -1 on t]i, we get {l+Ti)Lcr]i = L^^Tirn = -L^a^Vh 
and so —(1 + Tj) sorts in decreasing order in columns q and q+i. 

• If Cj = Cj+i, then TjLc?7/ = L^Ti-qj so the result is either or —1 times LcTJi. 

• If Ci > Ci+i, and Tj acts by -1 on we get TiL^r]! = L^^A'^ + Ti)r]j = 0. 

• If Ci > Q+i, and Ti acts by on r]j, we get TiL^rjj = Lc^,(l + Ti)r]j = L^a^Vi, 
and so Tj sorts in increasing order in rows q and q+i. 



The Mcj such that the pair c, J is a cycloribbon are simple. It follows easily 
from the previous lemma that these form the socle of Mj, and that M/ admits a 
composition series involving only one-dimensional modules. Since any simple 'Hn,r(0)- 
module must appear as a composition factor of some Mj, this proves Theorem 13.21 

3.4. First Grothendieck ring. Let us first recall that the composition factors of 
the induction product of two simple 0-Hecke modules labelled by compositions / and 
J are easily described by means of permutations: let a (resp. r) be the permutation 
with the maximum inversion number in the descent class I (resp. J). Then the 
0-Hecke graph associated with both simple modules is the same as the graph of 
the weak order restricted to the shifted shuffle of the inverses of a and r. The 
composition factors are then the descent compositions of the elements of this shifted 
shuffle product. 

In other words, the composition factors of the induction product of two simple 
0-Hecke modules can be obtained by computing a product in FQSym (compute a 



REPRESENTATION THEORY OF THE 0-ARIKI-KOIKE-SHOJI ALGEBRAS 



7 



shifted shuffle of permutations) and taking the image of each element by the morphism 
that sends a permutation to its descent composition (same morphism as taking the 
commutative image of the usual realization as noncommutative polynomials). Since 
this is an epimorphism onto QSym, this proves that the direct sum of all Grothendieck 
groups associated with the 0-Hecke algebra, is isomorphic to QSym. 

The case at hand can be worked out in a similar way. Instead of permutations, 
one has to consider colored permutations as in ^1]. Given a cycloribbon [/, c], one 
associates with it the unique colored permutation {a, u) where a is the permutation 
with the maximum inversion number of the descent class I and u = c. Recall that 
colored permutations index the Hopf algebra FQSym^^-* jT3I and that the product of 
the F basis (dual to the G basis, considering the colors as a group) is given by the 
shifted shuffle of colored permutations. 

Let [/, c] and [J, c'] be two cycloribbons. Then the graph associated with the 
induction product of the corresponding simple modules is the same as the graph of 
the shifted shuffle of the inverses (considering the colors as a cyclic group) of the 
colored permutations associated with both cycloribbons. Both graphs have the same 
structure, the edges being given by T, or 1 + T, depending on whether q > q+i or 
not (see Equation (HZj)). 

The simple module corresponding to a given colored permutation (a, u) is the 
cycloribbon associated with the colored descent composition of (a, m). Recall that 
the colored descent composition of a colored permutation is the pair (/, v) where / is 
the unique composition which descents are either a descent of a or a change of color 
in M, and v is the color of all elements of the corresponding block of the fc-th row of /. 

For example. Figure El presents the induction product of the two simple modules 
[(11), 21] and [(2), 12] of 7^2,2(0) to 7^4,2(0). In particular, we get the following com- 
position factors written as cycloribbons: [(1, 3), 2112], [(1, 1, 2), 2112], [(2, 2), 1212], 
[(1, 2, 1), 2121], [(3, 1), 1221], [(2, 1, 1), 1221]. Notice that this construction gives an 
effective algorithm to compute the composition factors of the induction product of 
two simple modules. 



3.5. The Quasi-symmetric Mantaci-Reutenauer algebra. Let QSym^^' be the 

algebra of level r quasi-symmetric functions, defined in jTHj (see also |,14J). This 
algebra is indexed by signed compositions, (or vector compositions in ^3]) which we 
will not define. Poirier remarks (Lemma 11, p. 325) that the functions indexed by 
descent signed compositions (a subset of the previous set) can be computed through 
the operation "take the commutative image" of a noncommutative series, very similar 
to the definition of FQSym [5j. It happens that these functions (indexed by descent 
signed compositions) form a subalgebra QMR^^^ of QSym^^^ (see |3]). We obtained 
this algebra jTl] as a quotient of QSym^'^^ by killing some monomials. We will prove 
that the Grothendieck ring of the tower of ?in,r(0) algebras is isomorphic to QMR^^\ 
There is a trivial bijection between descent signed compositions and cycloribbons, 
so that we can speak of -F[/,c] without ambiguity. 
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Figure 2. Induction product of two simple modules of 7-^2,2(0) to 7^4,2(0) 



Lemma 3.4 The -F[7,c], where [/, c] runs over the cycloribbons, span a Hopf 

suhalgehra QMR^"^^ of QSym'^'^\ isomorphic to the dual of the Mantaci-Reutenauer 
algebra MR^*"^ defined in |12|. 

Let 

(28) :=0G'o(7^„,.(O)) 

n>0 

be the Grothendieck ring of the tower of 7i„ r(0) algebras. Define a characteristic 
map 

..q^ ch : Q^^^ ^ QMi^^^) 

Theorem 3.5. c/i is an isomorphism of Hopf algebras. 

Proof. Both Q'^'''^ and QMR^"^^ are the image of FQSym*-''^ over the morphism that 
sends any permutation to its colored descent composition: for Q^^\ this follows from 
the previous paragraph, whereas for FQSym*^'"-', it is proved in ^ 
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4. Projective modules 

The previous results immediately imply, by duality, a description of the Grothendieck 
ring of the category of projective ?-^„ ,r(0) -modules. As a Hopf algebra. 



(30) ^ = ^0(Hn,r(0)) ~ MRM 

n>0 



is isomorphic to the Mantaci-Reutenauer algebra, and under this isomorphism, the 
class of indecomposable projective modules are mapped to the subfamily of the dual 
basis F^f c] of Poirier quasi-symmetric functions labelled by colored descent sets, or 
cycloribbons. 

This labelling is however not always convenient and it is useful to introduce another 
one, by colored compositions {I,u), that is, pairs formed by a composition I = 
(ii, . . . ,ip), and a color word u = {ui, . . . , Up) of the same length. 

The bijection between colored compositions and anticycloribbons is easy to de- 
scribe: starting with a colored composition, one rebuilds an anticycloribbon by sep- 
arating adjacent blocks of the colored composition with different colors and gluing 
them back in the only possible way according to the criterion of being an anticy- 
cloribbon. Conversely, one separates two adjacent blocks of different colors and glue 
them one below the other. 

Recall that the MR^''^ Hopf algebra can be defined (see fllj) as the free associative 
algebra over the symbols {Sj'^)j>i-i<i<r, graded by degS'j*'' = j, and with coproduct 

n 

(31) A^f = 5^5f . 

i=0 

For a colored composition (/, u) as above, one defines 

(32) :=4"'^---'^t'^- 

Clearly, the S"*-^'"-* form a linear basis of MR^^-*. There is a natural order on colored 
compositions, which generalizes the anti-refinement order on ordinary compositions: 
one says that (J, v) < (/, u) if (J, v) can be obtained from (/, u) by adding up groups 
of consecutive parts of the same color. 

For example, with two colors, the anti-refinements of (21213) are 

(33) (2T213) , (2313) , (2124) , (234) . 

The colored ribbon basis R{i^u) of MR*^^'-* can now be defined by the condition 

(34) 5(^'")=: ^W^)- 

{J,v)<[I,u) 

Let (/, u) = {ii, . . . ,ip]Ui, . . . , Up) and (J, v) = (ji, . . . ,jg]Vi, . . . , Vq) be two colored 
compositions. We set 

(35) {I,u)-{J,v):=iI-J,u-v), 



10 F. HIVERT, J.-C. NOVELLI, AND J.-Y. THIBON 

where a ■ h denotes the concatenation. 
Moreover, if Up = Vi, we set 

(36) (J,U) > {J,V) := (Zi, . . . , (V + jl),j2, • • • Jq^Ui, ...,Up,V2,.. .,Vq). 

The colored ribbons satisfy the very simple multiplication rule: 

/Q7\ D p _ o I J R{I ,v)>{J,v) if Up = fi, 

(37) K^i^u)-ti{j,v) - ^{i,u)iJ,v) + I Q if Mp ^ vi. 

Let [K, c] be an anticycloribbon. Let P[k,c] be the indecomposable projective mod- 
ule whose unique simple quotient is the simple module labelled by (j){[K,c\) and let 
(/, u) be the corresponding colored composition. 

Theorem 4.1. The map 

...s ch: /C ^MR('') 

ro 1 D 

is an isomorphism of Hopf algebras. 

The main interest of the labelling by colored compositions is that it allows immedi- 
ate reading of some important information. For example, it follows from Theorem 14. II 
that the products of complete functions S^^'^^ are the characteristics of the projec- 
tive H„^j.(0)-modules obtained as induction products in which each factor Sm is the 
characteristic of the one-dimensional projective 7im.,r(0)-module on which all the Tj 
act by and all the by the same eigenvalue Ui. 

We see that, as in the case of Hn{0), each indecomposable projective 7in,r(0)- 
module occurs as a direct summand of such an induced module, and that the direct 
sum decomposition is given by the anti-refinement order. For example, the identity 

(39) ^(21213) ^ i?^2T213) + -^(2313) + ^{2124) + -^(234) 

indicates which indecomposable projective direct summands compose the projective 
?i9_2(0)-module defined as the outer tensor product 

(40) S2®Sj^S2^Si^S3. 

Their restrictions to Hg{0) (and hence, their dimensions) can be computed by 
means of the following result: 

Theorem 4.2. The homomorphism of Hopf algebras 

tt: MR(") ^Sym 

<'^' sf ^s, 

maps the class of a projective T-Cn^r{0)-i^odule to the class of its restriction to Hn{0). 

Continuing the previous example, we see that the restriction of -P2T213 to -^9(0) is 
given by 

(42) 7r(i?2T213) = ^(-^2-^X2-^13) = -R2-R12-R13 = -R21213 + -R2133 + -R3213 + -^333- 

Dually, one can describe the induction of projective iJri(0)-modules to ?^n,r(0). 
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Theorem 4.3. Let I he a composition ofn and let Nj be the Hn,r{0) -"module induced 
by the indecomposable projective Hn{0)-module Pj. Then 

(43) 7V,^0P[,,e], 

where the sum runs over all the anticycloribbons of shape I. 

For example, let us complete the case / = (2, 1) with two colors. The following 
five anticycloribbons appear in the induction of Pj, with respective dimensions 3, 6, 
3, 2, and 2 

1 1 1 

Finally, we can describe the Cartan invariants and the decomposition matrices by 
means of the maps 
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^^^^ Sf ^h,{X., 

and 

(46) 



MR(") ^ Sym^"-^ = {Sym)®' ~ Sym{Xi, ...,Xr 



d : Sym^'^ ^ QMR'^''^ 
hj{Xi) 

Then, the Cartan map is c = d o e, and the entry C[/,c],[j,d] of the Cartan matrix 
(giving the multiplicity of the simple module Sy^d] as a composition factor of the 
indecomposable projective module P[i,c]) is equal to the coefficient of -F[j,d] in c(i?[7^c])- 
The decomposition map is given by d and the decomposition matrix expresses the 
tensor product of Schur functions Sx = Sxw {Xi) ■ ■ ■ Sx(r) {Xr) on the Poirier basis 
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